#ifndef SQSTACK_H__
#define SQSTACK_H__

#include"tree.h"

#define MAXSIZE 20 //顺序存储的栈最大缺陷在这(扩充不方便)

typedef enum
{
	L,
	R
} Tag;

typedef struct stkNode
{
    BinaryTreeNode * ptr;
    Tag tag;
}stkNode;

#define datatype stkNode

typedef struct 
{
	datatype data[MAXSIZE];
	int top;
} sqstack;

sqstack *stack_create(void);
int stack_isempty(sqstack *);
int stack_push(sqstack *, datatype *);
int stack_pop(sqstack *, datatype *);

#endif
